public class mySort {

    public  static void insetSort(int[] arr){
        for(int i = 1;i<arr.length;i++){
            int j = i-1;
            int tmp = arr[i];//待排序的元素
            while (j>=0){
                if(arr[j]>tmp){
                    arr[j+1] = arr[j];
                    j--;
                }else {
                    arr[j] = tmp;

                    break;
                }
            }
        }
    }
}
